On the efficiency of evolutionary fuzzy clustering

This paper tackles the problem of showing that evolutionary algorithms for fuzzy clustering can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters in a data set is unknown. To do so, a fuzzy version of an Evolutionary Algorithm for Clustering (EAC) is introduced. A fuzzy cluster validity criterion and a fuzzy local search algorithm are used instead of their hard counterparts employed by EAC. Theoretical complexity analyses for both the systematic and evolutionary algorithms under interest are provided. Examples with computational experiments and statistical analyses are also presented.     

双寡头动态R&D竞合模型的构建与分析

放松了经典Cournot模型中市场容量不变的假设,构建了双寡头企业R&D动态竞争的Cournot模型,研究了双寡头在R&D投入和产量决策两个阶段完全竞争与完全合作情形下的均衡结果.结果表明增加新增市场容量可以提高企业的最佳R&D投入水平和均衡利润,并且可以维持更长久的博弈周期.结果还表明动态R&D竞争模型是对传统模型的进一步拓展,能适用于更广泛、更实际的竞争情形.     

关于拓扑对策中的I2(κ)(∈)I(κ)问题

证明了如果空间类K为D-空间类或闭遗传不可约空间类,则I（K）包含K.这一结果对于K为D空间类和闭遗传不可约空间类,肯定地回答了I（K）是否包含I^2（K）问题.     

Complex adaptive systems and game theory: An unlikely union

A Complex Adaptive System is a collection of autonomous, heterogeneous agents, whose behavior is defined with a limited number of rules. A Game Theory is a mathematical construct that assumes a small number of rational players who have a limited number of actions or strategies available to them. The CAS method has the potential to alleviate some of the shortcomings of GT. On the other hand, CAS researchers are always looking for a realistic way to define interactions among agents. GT offers an attractive option for defining the rules of such interactions in a way that is both potentially consistent with observed real‐world behavior and subject to mathematical interpretation. This article reports on the results of an effort to build a CAS system that utilizes GT for determining the actions of individual agents. © 2009 Wiley Periodicals, Inc. Complexity, 16,24–42, 2010     

Optimal convergence in naming game with geography-based negotiation on small-world networks

We propose a negotiation strategy to address the effect of geography on the dynamics of naming games over small-world networks. Communication and negotiation frequencies between two agents are determined by their geographical distance in terms of a parameter characterizing the correlation between interaction strength and the distance. A finding is that there exists an optimal parameter value leading to fastest convergence to global consensus on naming. Numerical computations and a theoretical analysis are provided to substantiate our findings.     

A modular attachment mechanism for software network evolution

A modular attachment mechanism of software network evolution is presented in this paper. Compared with the previous models, our treatment of object-oriented software system as a network of modularity is inherently more realistic. To acquire incoming and outgoing links in directed networks when new nodes attach to the existing network, a new definition of asymmetric probabilities is given. Based on this, modular attachment instead of single node attachment in the previous models is then adopted. The proposed mechanism is demonstrated to be able to generate networks with features of power-law, small-world, and modularity, which represents more realistic properties of actual software networks. This work therefore contributes to a more accurate understanding of the evolutionary mechanism of software systems. What is more, explorations of the effects of various software development principles on the structure of software systems have been carried out, which are expected to be beneficial to the software engineering practices.     

Two hardness results for core stability in hedonic coalition formation games

We establish NP-completeness of two problems on core stable coalitions in hedonic games. In the first problem every player has only two acceptable coalitions in his preference list, and in the second problem the preference structures arise from the distances in an underlying metric space.     

Scheduling electric power production at a wind farm

We present a model for scheduling power generation at a wind farm, and introduce a particle swarm optimization algorithm with a small world network structure to solve the model. The solution generated by the algorithm defines the operational status of wind turbines for a scheduling horizon selected by a decision maker. Different operational scenarios are constructed based on time series data of electricity price, grid demand, and wind speed. The computational results provide insights into management of a wind farm.     

中外零售商中国市场互动关系的演化博弈分析——以大商与沃尔玛为例

在经济全球化大背景下,中外零售企业长期共存、共同发展的局面将会是中国零售市场的现实状况.对中外零售商的互动博弈进行深入剖析,将有助于更好地把握中外零售商的竞争态势,制定促进本土零售商持续发展的合理战略.基于演化博弈论构建模型,并以大商集团和沃尔玛为例,尝试性地对中外零售商之间的互动关系进行了分析,从而得出结论:中外零售商之间存在着较为复杂的互动关系,双方是合作还是竞争取决于市场环境、合作成本、合作收益以及各自的发展战略等多方面因素.